翻訳と辞書 Words near each other ・ Alistair Milne ・ Alistair Moffat ・ Alistair Munro ・ Alistair Nicholson ・ Alistair Overeem ・ Alistair Paterson ・ Alistair Petrie ・ Alistair Phillips-Davies ・ Alistair Potts ・ Alistair Presnell ・ Alistair Quinn ・ Alistair Robinson ・ Alistair Roy ・ Alistair Scott ・ Alistair Scown ・ Alistair Sinclair ・ Alistair Slater ・ Alistair Smith ・ Alistair Smythe ・ Alistair Soper ・ Alistair Spalding ・ Alistair Stewart ・ Alistair Sutcliffe ・ Alistair Sylvester ・ Alistair Tapp ・ Alistair Taylor ・ Alistair Taylor (disambiguation) ・ Alistair Urquhart ・ Alistair Vane-Tempest-Stewart, 9th Marquess of Londonderry ・ Alistair Vermaak Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Alistair Sinclair ： ウィキペディア英語版 Alistair Sinclair Alistair Sinclair (born 1960) is a British computer scientist and computational theorist. Sinclair received his B.A. in Mathematics from St. John’s College, Cambridge in 1979, and his Ph.D. in Computer Science from the University of Edinburgh in 1988 under the supervision of Mark Jerrum. He is professor at the Computer Science division at UC Berkeley and has held faculty positions at University of Edinburgh and visiting positions at DIMACS and the International Computer Science Institute in Berkeley. Sinclair’s research interests include the design and analysis of randomized algorithms, computational applications of stochastic processes and nonlinear dynamical systems, Monte Carlo methods in Statistical Physics, and combinatorial optimization. With his advisor Mark Jerrum, Sinclair investigated the mixing behaviour of Markov chains to construct approximation algorithms for counting problems such as the computing the permanent, with applications in diverse fields such as matching algorithms, geometric algorithms, mathematical programming, statistics, physics-inspired applications, and dynamical systems. This work has been highly influential in theoretical computer science and was recognised with the Gödel Prize in 1996.〔(1996 Gödel Prize citation )〕 A refinement of these methods led to a fully polynomial time randomised approximation algorithm for computing the permanent, for which Sinclair and his co-authors received the Fulkerson Prize in 2006.〔(2006 Fulkerson Prize citation ), Notices of the AMS, December 2006, volume 53, number 11〕 ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Alistair Sinclair」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.